Розробка та дослідження моделей та програмних рішень для рекомендаційної системи вибору товарів масового вжитку

There have been proposed investigation of the problem of creating recommendations with technical description for building the Recommender System of consumer goods with help of modern algorithms, approaches, principles and contains the investigation of the most popular methods. It was defined, that the deployment of Recommender Systems is one of the rapidly developing areas for improving applied information technolog ies, tools for automatic generating offers service based on the investigation of the personal needs and profile of customers. It was investigated, that such systems have started to play a very important role in the fast growing Internet, as they help users to navigate in a large amount of information, because users are not able to analyze a large amount of information, because it is very difficult and takes a lot of time and effort, but due to such systems, namely Recommender Systems that are able to filter a large amount of information, and provide for users the information and recommendations their likes the problem can be solved and instead of providing the static information, when users search and, perhaps, buy products, Recommender Systems increase the degree of interactivity to expand the opportunities provided to the user. It was defined, that Recommendation systems form recommendations independently for each specific user based on past purchases and searches, and also on the basis of the behavior of other users with help of recommendation services, which collect different information about a person using several methods and at the same time all systems are shared. An overview of content-based, collaborative filtering and hybrid methods was performed. An overview of Alternating Least Squares and Singular Value Decomposition recommendation algorithms was performed. The design of the Recommender System of consumer goods software component was described. The main features of software implementation and programming tools for the system which is being developed were explained. The conclusions about the problems of Recommender Systems and the review of existing algorithms were made.Запропоновано дослідження проблеми створення рекомендацій, з технічним описом для побудови рекомендаційної системи для вибору товарів масового вжитку за допомогою сучасних алгоритмів, підходів, принципів і містить дослідження найбільш популярних методів. Було визначено, що впровадження рекомендаційних систем є однією з областей, які швидко розвиваються для вдосконалення прикладних інформаційних технологій, інструментів для автоматичного генерування пропозицій, заснованих на дослідженні особистих потреб і профілю клієнтів. Було досліджено, що такі системи почали грати дуже важливу роль в швидко зростаючому Інтернеті, оскільки вони допомагають користувачам орієнтуватися у великій кількості інформації, користувачі не можуть аналізувати великий обсяг інформації, адже це дуже складно і також вимагає багато часу і зусиль, але завдяки рекомендаційним системам, які можуть фільтрувати великий обсяг інформації і надавати користувачам інформацію і рекомендації, які їм подобаються, проблема може бути вирішена і замість надання статичної інформації, коли користувачі шукають, і можливо, купують продукти, такі системи збільшують ступінь інтерактивності для розширення можливостей, що надаються користувачеві. Було визначено, що рекомендаційні системи формують рекомендації самостійно для кожного конкретного користувача на основі минулих покупок і пошуків, а також на основі поведінки інших користувачів за допомогою служб рекомендацій, які збирають різну інформацію про людину, що використовує кілька методів, і в той же час всі системи є загальними. Було проведено огляд методів фільтрації на основі контенту, спільної фільтрації і гібридних методів. Було виконано огляд алгоритмів альтернативних найменших квадратів і сингулярного розкладання. Описана конструкція рекомендаційної системи програмного забезпечення для вибору товарів масового вжитку. Зроблено пояснення деяких можливостей програмної реалізації і інструментів програмування для розроблюваної системи. Зроблено висновки про проблеми рекомендаційних систем і огляд існуючих алгоритмів

Використання агрегованих критеріїв для оцінки якості тестів програмного забезпечення

An approach to evaluating the software tests quality using aggregated quality criteria is proposed. The article considers the finding of such characteristics of software tests that can be used to judge their quality and their need for improvement. The subject of the study is the formation of a software tests quality evaluation system, which can be used in the software development process. It is proposed to consider a software test as a multiattribute object. It is emphasized that it is necessary to take into account both quantitative and qualitative characteristics of tests and test coverage, which greatly complicates the construction of a model for evaluating the software tests quality. Various approaches to solving the problem of evaluating complex, multiattribute objects are considered. The problem of comparing and ordering complex objects taking into account different criteria is considered. The choice of the method of sequential aggregation of classified states to solve the problem of multicriteria selection and assessment is justified. The stages of the procedure for solving the estimation problem using the method of sequential aggregation of classified states are considered. An activity diagram is constructed that reflects an algorithm for constructing a hierarchical system of criteria. The criteria for evaluating software tests are given, which belong to three groups - efficiency, coverage, and software implementation. For a hierarchical system of criteria aggregation, a set of indicators, their qualitative gradations with corresponding numerical intervals, are allocated. At the highest level of the hierarchy, it is proposed to use three composite criteria that correspond to the groups of efficiency, coverage and implementation, which will allow to obtain an integral indicator of the software tests quality. The resulting integral indicator includes five quality classes, each of which corresponds to a multitude of low-level indicator estimates. Тests quality evaluation will improve the testing process, which purpose is to ensure the specified quality of the software being developed.Пропонується підхід до оцінки якості тестів програмного забезпечення з використанням агрегованих критеріїв якості. Розглядається знаходження таких характеристик тестів програмного забезпечення, за якими можна судити про їхню якість і необхідність доопрацювання. Предметом дослідження є формування системи оцінювання якості програмних тестів, яку можливо використовувати в процесі розробки програмного забезпечення. Запропоновано розглядати тест програмного забезпечення як багатоознаковий об'єкт. Підкреслюється, що необхідно враховувати як кількісні, так і якісні характеристики тестів і тестового покриття, що істотно ускладнює побудову моделі оцінки якості програмних тестів. Розглянуто різні підходи до вирішення задачі оцінювання складних, багатоознакових об'єктів. Розглядається проблема порівняння й упорядкування складних об'єктів з урахуванням різних критеріїв. Обґрунтовано вибір методу послідовного агрегування станів, що класифікуються для розв'язання задачі багатокритеріального вибору і проведення оцінювання. Розглянуто етапи процедури вирішення задачі оцінювання з використанням методу послідовного агрегування станів, що класифікуються. Наведена діаграма діяльності, яка відображає алгоритм побудови ієрархічної системи критеріїв. Розглянуті критерії оцінювання програмних тестів, які відносяться до трьох груп – ефективності, покриття і програмної реалізації. Для ієрархічної системи агрегування критеріїв виділено набір показників, їх якісні градації з відповідними чисельними інтервалами. На вищому рівні ієрархії запропоновано використовувати три складенихкритерія, які відповідають групам ефективності, покриття і реалізації, що, в свою чергу, дозволить отримати інтегральний показник якості програмних тестів. Отриманий інтегральний показник включає п'ять класів якості, кожному з яких відповідає множина оцінок показників нижнього рівня. Оцінка якості програмних тестів дозволить поліпшити процес тестування, метою якого є забезпечення заданого рівня якості програмного забезпечення, що розробляється

МЕТОДИ КОМПРОМІСНОГО ВИБОРУ ІНТЕРВАЛУ ЗМІН МОДЕЛЬНОГО ЧАСУ В ІМІТАЦІЙНИХ МОДЕЛЯХ

The process of simulation is considered as one of the main means for studying the dynamics of functioning of real systems, in particular, complex ones. The system can be represented by a set of components. The functioning of a component is represented by the implementation of a set of functional actions, which are represented by the corresponding activities in the form of a pair: algorithm for performing a functional action - duration of execution. The problem of displaying the simultaneous or parallel nature of the functioning of all components of a complex system in the MI is solved by introducing model or system time. The main methods for introducing model time are the fixed step method and the variable step method. In the fixed-step method, an important problem is the choice of the value of the model time variation interval. The existing recommendations for choosing the value of the interval for changing the model time are of a qualitative nature and their use makes it possible to increase the accuracy of modeling, but at the same time the consumption of the computer time resource increases. It is proposed to use quantitative estimates of the values of quality criteria - the accuracy and expenditure of the computer time resource when choosing the value of the model time change interval. The generalized criterion is represented as a weighted sum of transformations of local criteria. The values of the coefficients by which the corresponding transformations are multiplied express the preferences of the decision-maker for the local optimality criteria. A geometric interpretation of the process of determining a compromise alternative on a set of effective alternatives for various cases of the importance of local criteria is given. These estimates make it possible to substantiate the nature of the change in the quality criteria for various variants of the values of the interval of change in the model time and to use them to select a compromise option among the effective ones by minimizing the generalized criterion. The choice of the compromise value of the model time variation interval is implemented in the control simulation program.Рассматриваются процесс имитационного моделирования как одно из основных средств для изучения динамики функционирования реальных систем, в частности, сложных. Система может быть представлена совокупностью компонентов. Функционирование компонента представляется реализацией множества функциональных действий, которые представляются соответствующими активностями в виде пары: алгоритм выполнения функционального действия - продолжительность выполнения. Проблема отображения в ИМ одновременного или параллельного характера функционирования всех компонентов сложной системы решается введением модельного или системного времени. Основными методами введения модельного времени является метод фиксированного шага и метод переменного шага. В методе фиксированного шага важной проблемой является выбор величины интервала изменения модельного времени. Существующие рекомендации для выбора величины интервала изменения модельного времени имеют качественный характер и их использование позволяет повысить точность моделирования, но при этом растут затраты ресурса времени компьютера. Предложены при выборе величины интервала изменения модельного времени использовать количественные оценки значений критериев качества - точность и расходы ресурса времени компьютера. Обобщенный критерий представляется взвешенной суммой преобразований локальных критериев. Значения коэффициентов, на которые умножаются соответствующие преобразования, выражают предпочтения лица, принимающего решения, локальным критериям оптимальности. Приводится геометрическая интерпретация процесса определения компромиссной альтернативы на множестве эффективных альтернатив для различных случаев важности локальных критериев. Эти оценки позволяют обосновать характер изменения критериев качества для различных вариантов значений интервала изменения модельного времени и использовать их для выбора компромиссного варианта среди эффективных путем минимизации обобщенного критерия. Выбор компромиссного значения интервала изменения модельного времени реализуется в управляющей программе моделирования.Розглядаються процес імітаційного моделювання як один з основних засобів для вивчення динаміки функціонування реальних систем, зокрема, складних. Система може бути представлена сукупністю компонент. Функціонування компонента представляється реалізацією множини функціональних дій, які представляються відповідними активностями у вигляді пари: алгоритм виконання функціональної дії – тривалість виконання. Проблема відображення в ІМ одночасного або паралельного характеру функціонування всіх компонентів складної системи вирішується введенням модельного або системного часу. Основними методами введення модельного часу є метод фіксованого кроку та метод змінного кроку. В методі фіксованого кроку важливою проблемою є вибір величини інтервалу зміни модельного часу. Існуючі рекомендації для вибору величини інтервалу зміни модельного часу мають якісний характер і їх використання дозволяє підвищити точність моделювання, але при цьому зростають витрати ресурсу часу комп’ютера. Запропоновано при виборі величини інтервалу зміни модельного часу використовувати кількісні оцінки значень критеріїв якості – точність і витрати ресурсу часу комп’ютера. Узагальнений критерій представляється зваженою сумою перетворень локальних критеріїв. Значення коефіцієнтів, на які множаться відповідні перетворення, висловлюють переваги особи, що приймає рішення, локальним критеріям оптимальності. Наводиться геометрична інтерпретація процесу визначення компромісної альтернативи на множині ефективних альтернатив для різних випадків важливості локальних критеріїв. Ці оцінки дозволяють обґрунтувати характер зміни критеріїв якості для різних варіантів значень інтервалу зміни модельного часу та використовувати їх для вибору компромісного варіанту серед ефективних шляхом мінімізації узагальненого критерію. Вибір компромісного значення інтервалу зміни модельного часу реалізується в управляючій програмі моделювання

Development and research of models and software for the recommender system of consumer goods

There have been proposed investigation of the problem of creating recommendations with technical description for building the Recommender System of consumer goods with help of modern algorithms, approaches, principles and contains the investigation of the most popular methods. It was defined, that the deployment of Recommender Systems is one of the rapidly developing areas for improving applied information technolog ies, tools for automatic generating offers service based on the investigation of the personal needs and profile of customers. It was investigated, that such systems have started to play a very important role in the fast growing Internet, as they help users to navigate in a large amount of information, because users are not able to analyze a large amount of information, because it is very difficult and takes a lot of time and effort, but due to such systems, namely Recommender Systems that are able to filter a large amount of information, and provide for users the information and recommendations their likes the problem can be solved and instead of providing the static information, when users search and, perhaps, buy products, Recommender Systems increase the degree of interactivity to expand the opportunities provided to the user. It was defined, that Recommendation systems form recommendations independently for each specific user based on past purchases and searches, and also on the basis of the behavior of other users with help of recommendation services, which collect different information about a person using several methods and at the same time all systems are shared. An overview of content-based, collaborative filtering and hybrid methods was performed. An overview of Alternating Least Squares and Singular Value Decomposition recommendation algorithms was performed. The design of the Recommender System of consumer goods software component was described. The main features of software implementation and programming tools for the system which is being developed were explained. The conclusions about the problems of Recommender Systems and the review of existing algorithms were made